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Abstract 

We consider a simple model of an open partially expanding map. Its trapped set 
/C in phase space is a fractal set. We first show that there is a well defined discrete 
spectrum of Ruelle resonances which describes the asymptotic of correlation functions 
for large time and which is parametrized by the Fourier component v on the neutral 
direction of the dynamics. We introduce a specific hypothesis on the dynamics that 
we call "minimal captivity". This hypothesis is stable under perturbations and means 
that the dynamics is univalued on a neighborhood of 1C. Under this hypothesis we 
show the existence of an asymptotic spectral gap and a Fractal Weyl law for the 
upper bound of density of Ruelle resonances in the semiclassical limit v — > oo. Some 
numerical computations with the truncated Gauss map illustrate these results. 
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1 Introduction 

A "partially expanding map" is a map which is expanding except in some directions which 
are called "neutral". An "open map" is a map for which the non wandering set (or trapped 
set) is not the full manifold but a relatively compact subset. The aim of this paper is to 
study the dynamics of a class of open partially expanding maps from the spectral approach 
initiated from Ruelle and Bowen. In this approach, the pull back operator by the map, also 
called transfer operator, is shown to have some discrete spectrum in some specific functional 
spaces. These eigenvalues called "Ruelle resonances" are very useful to describe the effective 
long time behavior of the dynamics: to express dynamical correlation functions and deduce 
statistical properties of the dynamics such as mixing and central limit theorems. 

In Section 2 we define the model of expanding maps on some union of intervals I C 
R precisely called an iterated function scheme (I.F.S.). This is a well studied class of 
dynamical systems for which the trapped set K C / is a Cantor set and has some Hausdorff 
dimension dim^f^" G [0, 1[. In Section 2.4 we extend this model by adding a neutral 
direction and obtain a "partially expanding map". The transfer operator is defined in 
Section 2.5. We can decompose the transfer operators into its Fourier components v G Z 
with respect to the neutral direction and obtain a family of operators F v also written 
with h:= l/(2m/) (if u ^ 0). 

In Section 3 we present the main new results of this paper. Theorem [121 shows that each 
transfer operator F v has some discrete spectrum of Ruelle resonances in specific Sobolev 
space. Then Theorem 1201 shows that in the limit of large frequencies \v\ — > oo the spectral 
radius of F v is bounded by some expression, under some condition that we call "minimal 
captivity". In order to derive this result we use a semiclassical approach which consists 
in considering that the operator F v has some microlocal properties in phase space T*I 
(precisely it is a Fourier integral operator). This allows to consider the associated canonical 
map F on T*L This canonical map has a trapped set /C which is also a Cantor set (which 
projects on K). We also obtain an upper bound on the number of Ruelle resonances in 
the limit \v\ — > oo in Theorem 1221 This upper bound involves the Hausdorff dimension 
dimiiK is is usually called fractal Weyl law after the work of J. Sjostrand in [2^. The 
"minimal captivity" condition means that the dynamics of the canonical map F restricted 
to its trapped set /C is one-to-one (whereas the map F on T*I is multivalued). 
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In Section 4 we illustrate our results by numerical computations with a particular model: 
the Gauss map. 

The same semiclassical approach has been used before for "closed dynamical systems" 
in j9] and |16j . i.e. for systems in which the trapped set was the full manifold. In these 
latter papers as well as in [28] a similar result for the asymptotic spectral radius has been 
obtained. Technically the open aspect here is overcame by using a truncation function 
X as explained in Section 2.6. In [TB] the author considers models for which the neutral 
direction is a non commutative compact Lie group and shows discrete spectrum of Ruelle 
resonances, asymptotic spectral radius and Weyl law. Let us remark that we could extend 
the present results similarly by considering extensions with compact groups. 

As explained in Section 4.1 our results can be applied to "Bowen Series maps" and 
"Bowen Series transfer operators" associated to the geodesic flow of "convex co-compact 
hyperbolic surfaces" also called "Shottky surfaces". So our results give some results for 
the zeroes of the Selberg zeta function and resonances of the Laplacian of these surfaces. 
In that case the Weyl law of Theorem [22] is in close relation with the results obtained 
by Lin, Guilloppe and Zworski in [13] where they give an upper bound on the density of 
resonances for the Laplace-Beltrami operator on open hyperbolic surfaces. We can also 
apply our results to the quadratic maps and recover results already obtained in [251 EH]- 

Also let us remark that with the condition of "minimal captivity", the dynamics of the 
canonical map F in the vicinity of the trapped set JC is univalued and can be identified 
with the classical dynamics of a "open quantum map". The results of S. Nonnenmacher 
et M. Zworski [20] about asymptotic spectral radius and Weyl law of these open quantum 
maps are in that sense very similar to the results presented in this paper. 

2 The transfer operator 
2.1 Iterated function scheme 

The transfer operator studied in this paper is constructed from a simple model of chaotic 
dynamics called "an iterated function scheme, I.F.S." [HI chap. 9]. We give the definition 
below and refer to Section H] where many standard examples are presented. 
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Definition 1. "An iterated function scheme (I.F.S.)". Let N G N, N > 1. Let 

Iii . . . In C R be a finite collection of disjoint and closed intervals. Let A be a N x iV 
matrix, called adjency matrix, with Aij G {0, 1}. We will note % -w j if Ay = 1. 
Assume that for each pair i,j G {1, . . . , N} such that i -w j, we have a smooth invertible 
map 0jj : Jj — > 0y (/j) with 0j j (Jj) C Int (Ij). Assume that the map 0y is a strict 
contraction, i.e. there exists < 9 < 1 such that for every x G Ij, 

Mj(*)|<* (i) 

We suppose that different images of the maps (pij do not intersect (this is the "strong 
separation condition" in [7J p. 35]): 

<f>ij (h) n M (J fc ) ^ z = A; and j = I. (2) 

Remark that the derivative <\)\ j (x) may be negative. Figure Q] illustrates Definition [T] 
on a specific example. 



2.2 Example with the truncated Gauss map 

The Gauss map is 

G: \y (3) 

where {a} := a — [a] G [0, 1[ denotes the fractional part of a £ I. For j G N\ {0}, and 
y G R such that ^ < y < ± then G (y) = Gj (y) -=\- J- Notice that dG/dy < . The 
inverse map is y = Gj 1 (x) = 

Let N > 1. We will consider only the first iV "branches" {Gj)- =1 N . In order to have 
a well defined I.F.S according to definition [TJ for 1 < i < N, let i' = N + 1 — i (which 
just inverses the labels of the Branch's). Let «j = G^, (tAj) j a « = y^7j &i such that 
cti < bi < jf, and intervals = [aj, On these intervals (/j),, we define 

V — ( x ) — Gj, 1 {x) — f = N+l-f. (4) 

j x + j 

The adjency matrix is A = (A i j) i ., the full N x N matrix with all entries Ay = 1. 



2.3 The trapped set K 

We define 

I-={jh (5) 



i=l 
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Figure 1: The iterated functions scheme (IFS) defined from the truncated Gauss map 
Here we have N = 3 branches. The maps <fi: (f) it j : Jj — >■ Ij, i, j = 1 . . . N are contractive 
and given by (f>ij (x) = X+ ^ N 1 +1 _^ ■ The trapped set K defined in ([9]) is a iV-adic Cantor 
set. It is obtained as the limit of the sets Kq = (ii U I2 ■ ■ ■ U In) 3 K\ — <j> {Ko) ^ K2 = 
<i>(Ki) D ...DK. 



and the multivalued map: 



: I I, 



<fi can be iterated and generates a multivalued map (j) n : J — > I for n > 1. From hypothesis 
d2J) the inverse map 

^T 1 :^ (/)-►/ 

is uni-valued. Throughout the paper we will use the "unstable Jacobian function" 



J (x) := lo£ 
defined on (I). From (ITlh one has 



fix 



(x) 



Vx, J (x) > log - > 0. 





(6) 



(7) 



Let 



K n := r (I) 

and i^o = I- Since i^ n+ i C K n we can defined the limit set 

K := f| tf„ 



rteN 



called the trapped set. Then the map 



- 1 :K ^ K 



(9) 



(10) 



is well defined and uni-valued. 



2.3.1 The fractal dimension of the trapped set K and the topological pressure 

In this paper we will use the following definition of fractal dimension. 



Definition 2. (T8J p. 76], [7, p. 20] If B C Mr is a non empty bounded set, its upper 
Minkowski dimension (or box dimension) is 

dimjv/-B := d — codiniM-B (11) 

with 



codim A f£> := sup < s 6 I| lim sup 5 s ■ Leb (Bg) < +oo > . (12) 
I 54-0 J 

where B$ : = {x G dist (x, B) < 5 j and Leb (.) is the Lebesgue measure. 



Remark 3. In general 

lim sup S- codim " B ■ Leb (B s ) < +oo (13) 

54-0 

does not hold, but if it does, B is said to be of pure dimension^]. It is known that the 
trapped set K defined in has pure dimension and that the above definition of Minkowski 
dimension coincides with the more usual Hausdorff dimension of K [TJ p. 68]: 

&\m M K = &mi H K e[0,l[ (14) 

An efficient way to calculate the fractal dimension dim^if is given by the topological 
pressure. The topological pressure can be defined from the periodic points as follows. A 
periodic point of period n > 1 is x G K such that x = <ft~ n (x). The topological pressure 
can be defined in terms of periodic points. 



Definition 4. [TJ p. 72] The topological pressure of a function cp G C (I) is 

Pr((p) := lim - log ( V e Vn{x) I 

n->oo n \ I 

\x=(f>-"(x) I 

where <p n (x) is the Birkhoff sum of ip along the periodic orbit: 



n-l 

(x) := J2^(^~ k ^) 

k=0 



2 see [2H for comments and further references. 
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It is interesting to consider the special case of the function if (x) = — (3 J (x) with some 
/3 £ R and J (x) defined in (jS]) . This gives the function P : R — > R defined by 

P OS) := Pr J) = hm - log [ ^ TT|0' (0" fc (x))N (15) 

The following lemma provides an easy way to compute (numerically) the dimension of 
K. See figure [2J 



Lemma 5. /7, p.77] P (/3) zs continuous and strictly decreasing in j3 and its unique zero 
is given by (3 = dim# K . 



N - 












3 \ i 
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Figure 2: Topological Pressure Pjv(/3) defined by (II 5 1) for the truncated Gauss map ex- 
ample of Section I2.2I for each value of N = 1, 2, 3 . . . being the number of branches. The 
black points mark the zero of P^ (/3) = giving the fractal dimension of the trapped set 
Km for each value of N: dimuKi = 0, dim^iY 2 = 0.531..., dini^ iY 3 = 0.705..., and 
dim# K N — > 1 . 



2.4 An extended partially expanding map and reduced transfer 
operators 

The map _1 : (/)—>•/ is univalued and expanding. Let r £ C°° (J; R) be a smooth real 
valued function called roof function. We define the map 

->• (0" 1 (x),?/ + r(x)) 
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with S 1 : = R/Z. Notice that the map / is expanding in the x variable whereas it is neutral 
in the y variable in the sense that |^ = 1. This is called a partially expanding map and is 
a very simple model of more general partially hyperbolic dynamics [21 j. 

Let V G C°° (I; C) be a smooth complex valued function called a potential function. 

Definition 6. The transfer operator of the map / with potential V is 

rfixs 1 ) -> c°° (</> (j) x s 1 ) 



i/j (x,y) 



-+e v ^(f(x,y)) 



(17) 



Notice that if) (x, y) can be decomposed into Fourier modes in the y direction. For 
v G Z, a Fourier mode is 

^ (x,y) = <p(x)e i2 ™y 

we have 



^ ) (Z, y) = e v ^ v (/ (x, y)) = e y ^\ (x)) e ^(^W) 
F^) (x) e i2 ^ 



with the reduced transfer operator F v : C°° (J) — > C°° (<f> (I)) defined by 

f F v <p) (x) := e^^e^^V ('T 1 («)) 



So the operator J 7 is the direct sum of operators @ veIi F v . From the next Section we will 
study the individual operator F v in (12 ip . Since our main interest is the limit v — > oo of 
large frequencies in the neutral direction, we will suppose v ^ and write h := In 
Section [3731 we will deduce from our principal results, some asymptotic expansions for time 
correlation functions of the map ( TT6]) . 



2.5 The transfer operator 

Notations: We denote (R) the space of smooth function on R with compact support. 
If B C R is a compact set, we denote (R) C (R) the space of smooth functions on 
R with support included in B. Recall that the inverse map _1 : (j) ( I) — > I is uni-valued. 
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Definition 7. Let r G C°° (J; R) and V G C°° (J; C) be smooth functions called re- 
spectively roof function and potential function. Let h > 0. We define the transfer 
operator: 

'cf(R) -K7f°(R) 
P = (^i)* (E2=i £j¥>i) 



(19) 



with 



C% (R) CJ* 3 

: <{ / ! x [e^e^ifi (fcj (x)) if ^ j and x G M - (/, 

V / otherwise 



otherwise 

(20) 



Remark: 

• From assumption (P2J), for any x G I, the sum Eili (-^ij^tj ( x ) which appears on the 
right hand side of ( JT9|) contains at most one non vanishing term. See figure [3l 

• For short we can write that 

-> Cf (R) 

'gV^giir^)^ ^ if a; G (J) (21) 
otherwise 




Remark 8. 

• For any tp G Cp° (R), n > we have 

supp C K n (22) 

with A' n defined in (jHJ). 

• In the definition ffTUj) we can write e v ^e l ^ T ^ = exp (i|V (x)) with V (x) := r (x) + 

zV(x)). More generally we may consider a finite series V (x) = EjLo^ V? ( x ) 
with leading term Vo (x) = r (x) and complex valued sub-leading terms Vj : / — > C, 
J>1- 
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h h h 



Figure 3: Action of the transfer operator F on a function p as defined in (l2Tj) . In this 
schematic figure we have V = and r = 0. In general the factor e v ^ changes the 
amplitude and e l h T ^ x > creates some fast oscillations if h~ <C 1. 

2.6 Extension of the transfer operator to distributions 

The transfer operator F has been defined on smooth functions Cf (R) in (l2~Tj) . We will 
need to extend it to the space of distributions. For that purpose we first introduce a cut-off 
function \ G Cf (R) such that x( x ) = 1 f° r every x G K\ — 0(1), i.e. = 1 

for every x G Jj and j such that i ~-> j. We denote x the multiplication operator by the 
function \. Let us define: 

4 := := *U (23) 

Note that for any <p G C|? (R) we have XV = <p hence [Fjcj V = Ftp. Also x '■ 

C °° (R) Cf (R) hence F x is defined on C °° (R). 

The formal adjoint operator F*^ x : (R) -> (R) is defined by 

(^|i^> = (^*>, G Co 00 (R) , ft G C °° (R) , (24) 

with the L 2 -scalar product (u\v) := J u(x) v (x) dx. 



Lemma 9. For i ~» j, the adjoint operator F*< : (R) — > (R) zs given, for y G ij 
^ 

(/••;.,,'.•,) (v) = x (v) K (y)| e^^-H-M^. (y)) (25) 

ITie adjoint operator F* : (R) — )■ Cj° (R) zs gwen fry 

^ = (^) .(!/)= E (''OV',) (2/) 
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Proof. Using the change of variables x = faj (y) and definition (j24p , we write 

(tfiilF*^) = jjp i {y){Fl j J 3 ){y)dy 



Wi (y) x (y) (y) | e^e-'i^ty, (*) <*y 



J, 

and deduce fl25|) . □ 
Remark 10. 

• Without the cut-off function \ the image of i* 1 *- may not be continuous on the 
boundary of Ij. 

• An other more general possibility would have been to consider \ £ C/° (^) such that 
< x ( x ) f° r ^ ^ I n t (-0 (without assumption that \ = 1 on Ki) an d define 

F M , x := r%X : C/T W C /T W ( 26 ) 

which is well defined since supp (P^jXtpj C Int (Ij) where \ does not vanish. This 

more general definition (126 p may be more useful in some cases, e.g. we use it in 
numerical computation. We recover the previous definition (123]) if we make the 
additional assumption that x = 1 on K\- 



Proposition 11. By duality the transfer operator |13|) extends to distributions: 

F x : V (R) -> V (R) (27) 



F x * : £>' (R) -»■ X>' 



Similarly to ( fl^j we nave i/ia£ /or any n > 1 ; any a; G D' (R) ; 
with K n defined in |3J). 



Proof. The extension is defined bj{§ 

Ai,x = at (fyjfi) , a* € V (R) , ^ E C °° (R) , (29) 

3 The complex conjugation appears in (23) because duality is related to scalar product on L 2 by a (Tp) := 
fTpa= ((p,a) L 2. 
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Then the transfer operator extends to: F x : T>' (R) — > T>' (R). 

If ijjj (<f) itj (y)) = 0, G Ii, Eq.([2SD shows that F*^^ = 0. More generally let G 
C£° (R) with supp (^) nf n = | with n > 1 and if n defined in (JSJ). Then 



F*j jP = (30) 
For any a G T?'(R), we deduce that (^) = a ijj^j = 0. By definition, this 



means that supp yF^aj C K n . □ 

3 Main results 

3.1 Discrete spectrum of Ruelle resonances 

Theorem [12] below shows that the transfer operator F x (for any h) has discrete spectrum 
called "Ruelle resonances" in ordinary Sobolev spaces with negative order and that the 
spectrum does not depend on the choice of \. Recall that for m G R, the Sobolev space 
H~ rn (R) C V (R) is defined by (|26] p.271). 

H~ m (R) := Uj (L 2 (R)) (31) 
with the differential operator | := — i-4- and the notation (x) := (1 + x 2 ) 1 ^ 2 . 



Theorem 12. "Discrete spectrum of resonances". For any fixed h, any m G R, the 

transfer operator F x in l[2l\) is bounded in the Sobolev space H~ m (R) and can be written 

F X = K + R (32) 
where K is a compact operator and R is such that: 

R 



< r m , r m := 6 m \ / N9e 2V ™* (33) 



where < 9 < 1 is given in (QP and = max x£ iKe (V (x)) . Notice that r m — > as 
m — > +oo and that the operator F x has discrete spectrum on the domain \z\ > r m . These 
eigenvalues of F x and their eigenspace do not depend on m nor on \- The support of 
the eigendistributions is contained in the trapped set K . These discrete eigenvalues are 
denoted 

Res (F) := C C* (34) 

and are called Ruelle resonances. 



In Section H] we show the discrete spectrum of Ruelle resonances computed numerically 
for different examples. 
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3.2 Asymptotic spectral gap and Fractal Weyl law 

We will give some partial description of the discrete spectrum of Ruelle resonances of the 
operator F x ^, Eq. (l27|) . in the limit h — > 0. For brevity we will drop the index x and simply 
write Ffi. In Theorem [201 below we present a result giving an upper bound for the spectral 
radius of F% in the semiclassical limit h — > 0. In Theorem [2H we provide an upper bound for 
the number of resonances outside any radius s > as h — > 0. This is called "fractal Weyl 
law". These results rely on the study of the dynamics of a symplectic map or canonical 
map F : T*I — > T*I associated to the family of operators (-^kj > that we describe first. 



Lemma 13. The family of operators \J?hj restricted to Cf (R) is a h-Fourier integral 

operator (FIO). Its canonical transform is a multi-valued symplectic map F : T*I — > 
T*I (with T*I = I x R) given by: 

(t*i ^T*I 

F : \ (35) 
I (x,Q -> {Fij (x,0 with i,j s.t. x e Ii, i ~* j} 



with 




4>i j ( x ) 

-±-£ + r> (x') (36) 



The proof of Lemma [13] will be given in the beginning of Section [6j 
Remark 14. For short, we can write 

J T*I -> T*I 

F: \(x,0 ^(^W,^ + r'(^(,))) (37) 

We will study the dynamics of F in detail in later Sections, but we can already make 
some remarks. The term ^ (x') in the expression of Eq. (l36|) . complicates significantly 
the dynamics near the zero section £ = 0. However the next Lemma shows that a trajectory 
from an initial point with |£| large enough, escape towards infinity: 



Lemma 15. For any 1 < k < 1/9, there exists R > such that for any |£| > R and any 

i -w j ! 

iei>«iei (38) 

where (x r ,£ r ) = F{j (x, £). 
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Proof. From (1361) . one has £' = ,, \ + r' (x'). Also 

1 



> 6 1 hence 



-£ + r' (x' 



It fx'] 



I --« J |C| -max|r'(x)| > 0, 



the last inequality holds true ii \^\ > R :— [h — k) 1 max x |r'|. 



□ 



Definition 16. The trapped set in phase space T*I is defined as 

K, = {(x, G T*/, 3C (s T*J, Vn e Z, F n (x, n C ^ 0} (39) 



Remark 17. Since the map F : T*I — >■ T*J is a lift of the map : / — >■ /, we have 
/C C (K x JR.). For any R given from Lemma fT5l we can precise this and obtain: 

ICc(Kx [-R,R]) 

For e > 0, let /C e denote a e— neighborhood of the trapped set /C, namely 

K e := {(x,0 e T*J, 3 (x , 6) e AC, max (|x - x | , |£ - 61) < e} • 

From now on we will make the following hypothesis on the multi-valued map F. 



Assumption 18. We assume the following property called "minimal captivity": 

3e>o, V(x,0e/Q, t{F{x,£){\K e }<\. ( 4 °) 

This means that the dynamics of F is univalued on the trapped set K.. 



Remark 19. In the paper [9] we introduced the property of "partial captivity" which is 
weaker than "minimal captivity": partial captivity roughly states that most of trajecto- 
ries escape from the trapped set JC whereas minimal captivity states that every trajectory 
except one, escape from the trapped set K,. 

In Section [6] we provide more details on the dynamics of the map F : T*I — > T*I, namely 
we provide a more precise description of the trapped set /C, a detailed symbolic coding for 
this dynamics and some equivalent statements to the property of minimal captivity. 
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For the next Theorem, let us define the function Vq G C°° (I) 



Vn(x) := ^J(x) 



called "potential of reference" with J (x) defined in (JB]). Recall from (J7J) that 



Vn(x) > -log - > 



(41) 



Let us define the function D e C°° (I) 

D(x) :=Re(V (x)) -V (x) 
called "effective damping function". 



(42) 



Theorem 20. Spectral gap in the semi- classical limit. With assumption {TE of 
"minimal captivity" (and m sufficiently large so that r m < 1 in / fffff)) ). the spectral radius 
of the operators : H~ m (R) — > H~ m (R) satisfies in the semi- classical limit h — )■ 0: 



with 



r s (A) < e 7+ + o (1) 



7+ := limsup I sup -D WOn (x 



(43) 



n 



where D WQn (x) := Y^k=i^ Wwkn ^ s ^ e Birkhoff average of the damping function 
D along a trajectory of length n, starting from the point x. Moreover the norm of the 
resolvent is controlled uniformly with respect to h: for any p > e 7+ ; there exist C p > 0, 
h p > such that Wh < h p , V \z\ > p then 



z-F h 



<C n 



(44) 



H-™{ 



Remark 



Notice that Theorem |2U] depends on the roof function r only implicitly through 
assumption [18j The value of the upper bound (143]) does not depend on r. 
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Eq.( l44|) implies (143|) and is equivalent^] to the following property that the norm 
is controlled uniformly with respect to h: For any p > e 7+ , there exist c p > 0, H p > 
such that V7i < 7i p , for any nGN, 



(45) 



We will use (|4"5|) later to compute asymptotic of correlation functions. 



Lemma 21. // assumption IT8\ holds true and if the adjency matrix A is symmetric then 

dim A //C = 2dim M fT = 2dim#.K" (46) 
where dim^-B stands for the Minkowski dimension of a set B as defined in Eg. 07]) . 



Recall from (j!4j) that dmi^-fT = (HirmK. 



Theorem 22. "Fractal Weyl upper bound". Suppose that the assumption of minimal 
captivity[JJ^ holds and that the adjency matrix A is symmetric. For any e > 0, any 77 > 0, 
we have for h — > 



{Af G Res (P h ] I \Xf\ > e} = O (/r^W"") 



(47) 



3.3 Decay of correlations 

In this subsection we present a quite immediate consequence of the existence of an asymp- 
totic spectral radius e 7+ obtained in Theorem [2UJ we obtain a finite expansion for cor- 
relation functions (v\F n u) of the extended transfer operator F defined in ()17|) . with 
u,v G C°°(I x S 1 ). 



4 Let us show the equivalence. In one sense, let P2 > Pi > e 7+ , suppose that 
\z\ > p 2 . The relation (z - Ff^j = z^ 1 J2 n >o ("T") S ives tnat 



77 1 " 



< c Pl .p r {. Let 



Tl>0 



\F h 



E Pl C Pl 
M™ ~ M - 



< 



-7<l 



=:C, 



For the other sense, suppose that for \z\ > p, 



n>0 1 

-1 



Z\ - Pi p2~ Pi 



z-F, 



< C p . From the Cauchy formula F£ 



§ z 11 (z — Ffij dz where 7 is the circle of radius p one deduces that F£ < pC p p n . 
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We first introduce a notation: for a given v G Z, we have seen in Theorem [T5] that the 
transfer operator F v = F^ has a discrete spectrum of resonances. For p > such that 
there is no eigenvalue on the circle \z\ = p for any v G Z, we denote by il Pil/ the spectral 
projector of the operator F u on the domain {z G C, |z| > p}. These projection operators 
are obviously finite rank and commute with F v . 



Theorem 23. For any p > e 7+ , there exists Vq G N such that for any u, v G C°° (I x S* 1 ), 
in the limit n — > oo, 



(v\Pu) = E H (F v Il p , v yu) + O (p r ' 



(4E 



\u\<uq 



Remark 24. In the right hand side of fl4"5]) there is a finite sum and each operator F u H PtU is 
finite rank. Using the spectral decomposition of F u we get an expansion of the correlation 
function (v\J rn u) with a finite number of terms which involve the leading Ruelle resonances 
(i.e. those with modulus greater than p) plus the error term O (p n ). 

Proof. Let p > e 7+ . Recall that h = ^ and that we note F% = F v . In Theorem [T2l we 

have for H — > that r s yFh) < e7+ + (!)• Let the value of v be such that r s [Fhj < P 
for every u > u . Then 



(49) 



But 



(v\F?u) 



|l/|<I/Q 



kl>"o 



where u u ,v v G C 00 (S 11 ) stand for the Fourier 



components of the smooth functions u,v G C°° (I x S* 1 ). On one hand, for smooth 
functions one has fast decay \\u u \\ , \\v u \\ = 0(z/ _ °°). On the other hand from 



H- 



0(p n ). So Y,\v\>vM F >) =0{p n ). Then (JUJ) gives ((48]). 



□ 



We recall the following result called "Perron-Frobenius Lemma": 

Lemma 25. For real potential V , if the map _1 is ergodic then the transfer operator F 
has a leading and simple eigenvalue Ao > in the Fourier mode v = 0, i.e. 



F u =o 



AoLTa,, 



P 



with U\ being the rank 1 spectral projector associated to Ao, the remainder operator has 
r s ( P J < Aq and for any u ^ 0, we also have r s ( P v J < Aq. 



For example without potential, i.e. V = 0, then Ao = exp(Pr(— J)) with J given in 
(J6]). As a consequence of Lemma 1251 and Theorem 1231 we obtain (a result already obtained 
by Dolgopyat [5]): 
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Theorem 26. Let u,v G C°° (I x S 1 ), then for n -» oo, 

H>tt) = AJ<t;|n A0 tt) + O(|A 1 r) 

where Ai £/ie second eigenvalue with |Ai| < Ao- T7ie case V = gu>es £/ia£ £/ie extended 
map f : I x S 1 I x S 1 is mixing with exponential decay of correlations. 



4 Numerical results for the truncated Gauss map 

In this section we still consider the example of the I.F.S. defined from the truncated Gauss 
map presented in Section 12.21 with N intervals. For the roof function r and the potential 
function V which enter in the definition of the transfer operator (1201) we will choose: 

T ( x ) = -J ( x ) , V (x) = (1 - a) J (x) , a G R. (50) 

where J (x) = log = k>g(|(j' (x)|) = log (^) has been defined inland o6i 

Let us write for h ^ 0, 

s = a + j& G C, a,6=-eM. 

ft 

In other words, we consider for every s G C the transfer operator L s := F as given in (12 ip 
and written simply for s G C as: 

= F<p = e v{x) e^ T{x) ^ o 0" 1 = e {1 ~ s)J ^ o ^ (51) 



As explained in Section 14.11 below, this choice is interesting due its relation with the dy- 
namics on the modular surface. The (adjoint of the) transfer operator F constructed in this 
way is usually called the Gauss-Kuzmin-Wirsing transfer operator or "Dieter-Mayer 
transfer operator" for the truncated Gauss map. 

Proposition 27. For every N > 1, the minimal captivity assumption HE holds true for 
the truncated Gauss transfer operator defined by [5ty) . 

Proof. The canonical map F in (135)) is the union of maps from each branch j = 1 . . . N 
explicitly given by 



= F j (x^)=(Gj 1 (x),G'(x' j )C + r'(x j )) 
(x + j) 2 £-2(x + j) 



x + j' 

We first observe that the trapped set K, is included in the band B := {(x, £) , x G]0, 1[, — < £ < 0} 
because points outside of it escape towards infinity. Now consider the sub-band 



Bj ■= ,x G]0, 1[, -- ^— < £ < - 2 ) 

{ J + x j + 1 + x J 
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TV = 3 x N = 10 x 



Figure 4: The trapped set /Cat := JC for the truncated Gauss map with functions fl50l) . for 
the cases of iV = 3 and N = 10 branches. This corresponds to the Gauss-Kuzmin-Wirsing 
transfer operator (|51|) . We have K,n C /Cyv+i and for iV — > oo, the limit trapped set 
^-oo = {Jn>o^-n — 1(^)0 i% ^]0, 1[, — < £ < 0} is the band between the marked black 
lines. (More precisely, we have represented the periodic points with period n = 6. That 
explains the sparse aspect of the trapped set). 

We easily compute that 

Fj (Bj) = o ,x G ]o, i[, < e < o} 

So the map F _1 is injective on 5. This implies that the map F is minimally captive. □ 

4.1 Relation with the zeroes of the Selberg zeta function 

For the geodesic flow on the modular surface SL^Z^SL^M it is possible to define the Selberg 
zeta function: 

Cselbcrg (S) = J] II ( X - e-^M) , SeC, 
7 m>0 

where the product is over periodic orbits 7 of the geodesic flow and |7| denotes the length of 
the orbit. Using the Gauss map and continued fractions, C. Series has shown that a periodic 
orbit 7 is in one to one correspondence with a periodic sequence (wj) JgZ G (N\ {0}) Z where 
Wj G N\ {0} is the number of the branch of the Gauss map G~ x in (j3J). Given iV > 1, we 
can restrict the product Y[ y over periodic orbits for which Wj < N, Vj G Z and define a 
truncated Selberg zeta function: 

Cselberg,7V (s) = ]J ]J (l - e"^™^) , S G C, 

7, Wj<N.Wj, in>0 

On the other hand, for fixed s G C, we have from Theorem [T2l that the operator L s has 
discrete spectrum of Ruelle resonances. It is possible to define the dynamical determinant 
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X 



i/h= iooo 



Figure 5: The discrete spectrum of Ruelle resonances Xj (in log scale writing: log A = x+iy) 
for the truncated Gauss-Kuzmin-Wirsing transfer operator (151]) associated to the Gauss 
map, for N = 3 branches and parameters a = 1, b = 0, 100, 1000. For 6 = there is the 
eigenvalue A = e Pr(_J ) at x = Pr (—J), y = —it corresponding to the "equilibrium measure". 
The full vertical line is at x = Pr(— J). The dashed vertical line is at x = 7+ which is 
shown in fj43|) to be an asymptotic upper bound for b = 1/h — > 00. 



of L s by 



d(z,s) := Det (1 - zL 



exp 




z e C 



where Tr stands for the flat trace of Atiyah-Bott. It is known that the zeroes of 

d(.,s) coincide with multiplies with the Ruelle resonances [T|. In the case z = 1, we also 
have that d(l,s) coincides with the truncated Selberg zeta function [22] [21 p. 306]: 



Det 1 - L. 



Cselberg.Af (s) 



(52) 



which means that the zeroes of Cseiberg.iv (•) are given (with multiplicity) by the event that 
1 is a Ruelle resonance of the transfer operator L s . (Remark: in [22] [2] p. 306] they consider 
the adjoint operator of L s called the Perron- Frobenius operator). 



5 Proof of Theorem [12] about the discrete spectrum 

For this proof we follow closely the proo{§ of Theorem 2 in the paper [9] which uses 
semiclassical analysis. 



5 see also theorem 4 in [TU] although we are dealing in this paper with expanding maps instead of 
hyperbolic maps which simplifies the analysis, since we can work with ordinary Sobolev spaces and not 
anisotropic Sobolev spaces. 
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log M[) 
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3 ;S 
2.5 - 

2 - 

4 4.5 5 5.5 6 6.5 7 7.5 

log(6) = log(l/fc) 

Figure 6: This is the Weyl law for the model of Gauss map with N = 3 branches. The points 

represent the number of resonances J\f (b) = jj |Aj G Res \ L s j > e~ 3 ' 5 j computed 

numerically, as a function of the semiclassical parameter b = 1/h in log scale. The linear 
fit gives log M (b) = —0.70 ■ log b — 0.96 which has to be compared to the fractal Weyl law 
( H7|) giving log M (b) < — dim# (K) ■ log b + cste. From ([2]) with have dim^i^ 3 = 0.705 
giving an excellent agreement with the numerical results and suggesting that the upper 
bound is in fact optimal. 

5.1 Dynamics on the cotangent space T*I 

In order to study the spectral properties of the transfer operator, we have first to study 
the dynamics of the map (j) : I — >■ / lifted on the cotangent space T*I. 



Proposition 28. Considering h > fixed, the transfer operator F x restricted to Cf (R) is 
a Fourier integral operator (FIO). Its canonical transform is a multi-valued symplectic 
map $ : T*I — > T*I on the cotangent space T*I = / X R given by: 



with 



Remarks: 



T*I ->• T*I 

(x,£) ->■ {&J (x,£) , with i,j s.t. x G I h i ~> j} 



^fl (53) 

5 ~ 
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• For short, we can write 




(54) 



• Notice that the map 5 differs from the canonical map F introduced in (1371) . The 
reason is that this latter map is used in the asymptotic limit h — > 0, whereas the 
study in this Section is for fixed h. 

Proof, of Proposition [5H The operator ip — > if o is a pull back operator, one of the 
simplest example of Fourier integral operator in the sense of semiclassical homogeneous 
theory [27J, see also |17| example 2 p. 150. In that case the canonical map foj is the map 
(pij lifted on the cotangent space T*I in the canonical way. In particular the action on £ 
is linear. The term e v ^e^ T ^x (<fi^j (#)) in fl20|) does not contribute to the expression of 
$ because it acts as a pseudo differential operator, equivalently as a FIO whose canonical 
map is the identity. □ 

Remarks 

• Observe that the dynamics of the map $ on T*I has a quite simple property: the 
zero section {(#,£) 6 / x 1, ( = 0} is globally invariant and any other point (x,£) 
with £ 7^ escapes towards infinity (£ — > ±oo) in a controlled manner, because 
\4>'ij (x)\ < 9 < 1, with 6 given in (JTJ, hence: 

\e\ > \ lei (55) 

• Due to hypothesis (j2J) the map (j)^ is uni- valued (when it is defined). Therefore the 
map is also uni- valued and one has 



2T 1 o # = Id T * 7 (56) 



5.2 The escape function 



Definition 29. [27J p.2] For m G R, the class of symbols S~ m (T*R), with order m, 
is the set of functions on the cotangent space A G C°° (T*R) such that for any a, /3 G N, 
there exists C a ^ > such that 

V(*,£)GT*R, ^9fA(x,0 <C^(e)- m -^, with (0 = (1 + £ 2 ) V2 • (57) 
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Lemma 30. Let m > and let 




A m (x,C):=(0~ m eS- m (T*R). 




We have 




wr > o, v |£| > r, v< - j, vx G 4 Am f y (x ; e)) < c- 


< 1, (58) 


C = J -j^rj^i < 1- We say £/ia£ A m zs an escape function: /f55]) 


shows that A m 


decreases strictly along the trajectories of $ outside the zero section. 





Proof. From Eq. (j53"|) and (I55p we have 

An(g^-(x,o) = (i + er /2 < (i+a m/2 < m+^ 2 r /2 = rm 
A m (x,o (i + (e f) m / 2 - (i+e/^ 2 ) m/2 " \i + R 2 /0 2 J 

The last inequality is because the function decreases with |£|. □ 

Using the standard quantization rule [27| p. 2] the symbol A m can be quantized into a 
pseudodifferential operator A m (PDO for short) which is self-adjoint and invertible on 

C-(R): 

(A mV ) (*) = / A m (x, e^-^V (j/) dj/d£. (59) 

Conversely A m is called the symbol of the PDO A m . In our simple case, this is very 
explicit: in Fourier space, A m is simply the multiplication by (£) m . Its inverse A" 1 is the 
multiplication by (£)~ m . 



5.3 Use of the Egorov Theorem 

Let 

Q m ■= A m F x A- m l : L 2 (R) L 2 

which is unitarily equivalent to F x : H~ m (R) — > if ~ m (R) (from the definition of ~ m (R) , 
Eq. (l3Tj) ) . This is expressed by the following commutative diagram 



L 2 (R) 


Qm 


L? (R) 


1 A" 1 




1 A' 1 

t rn 


H~ rn (R) 




H~ m (R) 



24 



a dense domain (R) . Define 



We will therefore study the operator Q m in L 2 (R). Notice that Q m is defined a priori on 
;R). Define 



with 

Now, the crucial step in the proof is to use Egorov Theorem. 



B := F* x A 2 m F x = xF*A 2 m Fx. (61) 



Lemma 31. 


(Egorov theorem). B defined in (EI]) is a pseudo- differential operator 


with 


symbol in S~ 




) given by: 






x,0 = 


( X 2 (*) £ (x) | ^WuM))^ (x, 0)) + i2 


(62) 






V 3 S.t.i^j J 




where R G S 


-2m-i (t*-^ h as a i ower ora i er> x e Ii, £ eR. 





Proof. F and F* are Fourier integral operators (FIO) whose canonical maps are respectively 
$ and The pseudo differential operator (PDO) A m can also be considered as a FIO 

whose canonical map is the identity. By composition we deduce that B = \F* A 2 m Fx is 
a FIO whose canonical map is the identity since o $ = I from (156 p . Therefore B is 
a PDO. Using (12 Op . (125]) we obtain that the principal symbol of B is the first term of 

o>. □ 



Remark: contrary to (j6ip . FA m F* is not a PDO, but a FIO whose canonical map ^o^ -1 
is multivalued. 

Now by theorem of composition of PDO [27] p. 11], Eq. (l60]) and Eq.( l62]) imply that 
P is a PDO with symbol in S° (R) and principal symbol: 



\ ] S.t. i- 



'J 



|^.( g) | e 2MV(^w)) ^(gy(^0) | 



(63) 

The estimate (158]) gives the following upper bound for any R > 0, x £ I and |£| > R: 

\P (x,0l < X 2 (z) C 2m J] IC' (x)| e 2Rc(y(< ^ w)) < C^iVfle 2 ^ 



3^3 



with V max = max^g/Re (V (x)). 
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We appljo the L 2 -continuity theorem for PDO to P as given in 
The result is that for any e > 0, 

P = k + ps 

with k £ a smoothing operator (hence compact) and ||p e || < C 2m N8e 2Vrn ^ + e. 



th 4.5 p.42]. 



P 



If Qr 



Q, 



u 



Q, 



is the polar decomposition of Q m , with U unitary, then from (1601) . 



hence 



Q, 



similar decomposition 



P and the spectral theorem ( |27| p. 75) gives that 



Q, 



has a 



% + & 



with fc£ compact and \\q £ \\ < V C 2m N9e 2Vm ^ + s, with any s > 0. Since 



1 we deduce 



a similar decomposition for Q m = U 



Q, 



C — > as R — > oo in (1581) and we deduce 



: L 2 (I) — )■ L 2 (J). We also use the fact that 
321) and (ESI) for F v : H~ m 



R) ->■ i/~ m (R). 

The fact that the eigenvalues Aj and their generalized eigenspaces do not depend on 
the choice of space H~ m (R) is due to density of (R) in Sobolev spaces. We refer to 
the argument given in the proof of corollary 1 in [10 j. 

Finally, if is an eigendistribution of F x , i.e. F x p = \tp with A ^ 0, we deduce that 
(f = j^F^ip for any n > 1, and ( 128]) implies that supp (if) C K = f] n&N K n . On the trapped 
set we have x = \ hence the eigendistribution and eigenvalues of F x do not depend on \. 
This finishes the proof of Theorem | 



6 Dynamics of the canonical map F : T*I — > T*I 

The map F appears in Proposition [T3J In this Section we study its trapped set and its 
symbolic dynamics. Before we give: 

Proof, of Proposition [13j This is the same argument as in the proof of Proposition 1281 

except that now the family of operators (eS T w) which appears in (1201) is a FIO. As 

V / n>o 

explained in [T7] example 1 p. 150, its canonical map is (x, £) — > (x,£ + We compose 
with the previous canonical map (l53|) to get ( )36|) . □ 

6.1 The trapped set /C in phase space 

We have provided a definition of the trapped set /C in (I3l?|) . We will give now a more precise 
description of it. Recall that the inverse maps _1 and F _1 are uni-valued. For any integer 

6 Actually, we can not apply directly the L 2 -continuity theorem for PDO to P because P doesn't have 
a compactly supported Schwartz kernel. However B obviously has a compactly supported Schwartz kernel 
due to the presence of \ m Eq. (|6ip . The trick is to approximate A^ 1 by a properly supported operator 
A m as it is done in |12l p. 45] and then apply the L 2 -continuity theorem to A m BA m . 
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m > 0, let 

K m :=F~ m (K m x [-R,R]) 

where K m = <p m (I) has been defined in (jHJ) and R is given by Lemma [15j In particular 
Kq = I x [— R, R]- Let 7r : (x,£) G T*J — > x G / be the projection map. These sets have 
the following properties: 

7T ( K m ) = L 



K m+l C K m (64) 
Proof, of ( 164)) . From Lemma [15] we have 

(K m+1 x [-#,#]) C F(K m x A]) 

hence 

A m+1 = F~ m (A" 1 (A m+1 x [-R, R})) c A" m (A m x [-R, R]) = K m 

□ 

Let us define 

A:=f|A m (65) 

m 

Now we combine the sets K n defined in (|BJ) with the sets K m and define for any integers 
a,b > 

/C^^TT-^ZQpl^ (66) 

We have 

C JC a>b (67) 

and 

F- 1 (/C a , 6 )=/C a _ ll6+1 . (68) 

Remark 32. We can interpret the trapped set A C / with respect to the lifted map 
F : T*I — > T*I, as follows. The trapped set n^ 1 (A) C T*I is characterized by 



7T 



- 1 (if) = { (x, G T*I, 3compact C m T*I, Vn > 0, F~ n (x, f) G C} 



i.e. 7T _1 (A) can be considered as the "trapped set of the map F in the past". Similarly 
K C T*I can be interpreted as the "trapped set of the map F in the future"and K. C T*I 
as the full trapped set (past and future) since they are characterized by 

K = {(x, G T*J, 3compact C m T*I, Vn > 0, F n (x, n C ^ 0} 
/C = {(x, G T*/, 3compact C <s T*/, Vn G Z, A n (x, n C ^ 0} (69) 

= 7T _1 (A') n A 
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From this previous remark, the next definition is equivalent to ( I39p . 



Definition 33. The trapped set JC C T*I of the map F is 

oo 

fC := fl >Ca,a (70) 

a=0 

The hypothesis of minimal captivity has been defined in (ITS]) . The following proposition 
gives equivalent, stronger and weaker definition of minimal captivity. They are convenient 
for practical purposes. 



Proposition 34. 

1. The map F is minimally captive (i.e. Eg. [JW holds true) if and only if the map F 
satisfies 

3a, V(x,0e/C a , a , fi{F(x,£)P|/C 0ia }<l. (71) 

2. If map F is minimally captive then 

3a,BC,Vns.t. V(x, £) 6 £ a , , ft {F n (x, £) f| JC a>0 } < C. (72) 

where K. a fi '■— (7r _1 (K a ) f] [-R, R]) has been defined in l[T8\) . 

3. If there exists two smooth functions Wi,«2 : I — > K with U\ < u<i such that for 
U :— {(x, £) , Ui (x) < £ < u 2 (x)} one has JC C U and 

w(x,0eu, UF(x,0nu}<i. 

then the map F is minimally captive. 

Proof. The fact that (171 p is equivalent to (HP]) is because 

\/e > 0, 3a s.t. /C a , a C IC e 
Va, 3e > s.t. IC e C /C aifl 

□ 

6.2 Symbolic dynamics 

The purpose of this Section is to describe precisely the dynamics of and F using "symbolic 
dynamics". This is very standard for expanding maps [3]. This somehow refines the 
structure of the sets tC a) b introduced before. 



28 



6.2.1 Symbolic dynamics on the trapped set K C I 

Let 

W_ := {(..., w_ 2 , e {l,...,iV}- N ,u;,_i ~»w,,VZ < o} (73) 

be the set of admissible left semi-infinite sequences. For w G W_ and i < j we write 
:= (lOj, iWj+i, . . . Wj) for an extracted sequence. For simplicity we will use the notation 



o . . . o 



: I Wi -> /«,, (74) 



for the composition of maps. For n > 0, let 

Iw- nfi '■= 0tO_ n ,o (^U)_„) C I Wq (75) 

For any < m < n we have the strict inclusions 



From (pQ), the size of I w ^ n0 is bounded by: 



r <^ fl n 1 7" 



hence the sequence of sets \I w _ n0 ) >t is a sequence of non empty and decreasing closed 
intervals and P)n=L ^«j_ n is a point in K . We define 



Definition 35. The "symbolic coding 


map" is 




(w 


-> 


K 


(76) 


S : I 
1 w 


-> 





In some sense we have decomposed the sets K n , Eq.flBJ), into individual components: 

K n = |J I w _ nfi (77) 

K= |J 5"H 



Let us introduce the left shift, a multivalued map, defined by 



L : 



(. . . , W_ 2 , W ) ->(•••, W_ 2 , W , Wi) 
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with W\ G {1, . . . , N} such that Wq u>i. Let the right shift be the univalued map 
defined by 

(. . . ,W_2,W-1,W ) (• • • , U>-2, 



i2 : 



Proposition 36. The following diagram is commutative 

W- ^ K (78) 

W- A AT 

and t/ie ma£> S 1 : W_ K is one to one. This means that the dynamics of points on 
the trapped set K under the maps _1 ,</> is equivalent to the symbolic dynamics of the 
shift maps R,L on the set of admissible words W_. Notice that the maps R and _1 
are univalued, whereas the maps L and <fi are multivalued (in general). 



Proof. From the definition of S we have 

4>w oWl (S(..., W-2, W-t, W )) =£(..., W-2, W-i, W , Wx) (79) 

and 

<t>w\ Wo i S {■■■■, w -2, W-X, Wq)) = S(..., U>_2, W-l) (80) 

which gives the diagram (178)) . The map S : W_ — > K is surjective by construction. Let 
us show that the hypothesis (j2J) implies that it is also injective. Let w, w' G W_ and 
suppose that w 7^ w', i.e. there exists > such that W-k 7^ w -k- From (j2J) we have 

4>w_ k ,w_ k+1 , (4>_J H </v fc ,«,l fc+1 = ^- We deduce recursively that u ,_ fco (/«,_*) H 

<f>w>_ k (jwLt) = 0- Since S ( W ) e 0W-*,o and S ( W ') e ^'-k.o (/v'-k) We deduce that 

(w) 7^ 5 (to'). So S is one to one. □ 

6.2.2 The "future trapped set" K in phase space T*I 

Let us consider 



|(W , ^1,^2 • • •) G {1, . . . ,iV} N , -wiU{ + i,VZ > Oj 



be the set of admissible right semi-infinite sequences. We still use the notation Wij := 
(wi, Wi+i, . . .Wj) for an extracted sequence. For any n > let: 

J^^F^J^x (81) 
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be the image of the rectangle under the univalued map F~ n . Notice that n (l WOr ^) = Iw 
where ir(x, £) = x is the canonical projection map. Since the map F~ l contracts strictly 
in variable £ by the factor 9 < 1 then ( I Wo ) is a sequence of decreasing sets: I Wo 1 C 



I WO n and we can define the limit 

S:weW + ^S(w):={] I wihn C K (82) 

n>0 

Proposition 37. For every w G W+, i/ie se£ S 1 (w) is a smooth curve given by 

S(w) = {(x,(w(x)), xEl W0 ,weW+} 

with 

Cw (*) = - Yl ( x ) ■ T ' (*)) > (83) 
fc>i 

We /iawe an estimate of regularity, uniform in w: Va G N, 3C a > 0, Vu; G W+, 
Vr G / 

|(^)(x)|<C Q (84) 

Moreover, with the hupothesislTR of minimal captivity there exists a > 1 snc/i £/ia£ i/iese 
branches do not intersect on tt^ 1 (K a ), 

Vto, u/ G W+, tu ^ w 1 => TV" 1 (K a ) f]S(w)nS (w 1 ) = (85) 

The set l[65\) can be expressed as 



Proof. From (I36p we get 

F" 1 (<f> id (x) , = (x, <P' hJ (x) (£ - t' (<f> id (x)))) . (86) 
Iterating this equation we get, that 

n 

C«i,» (z) := - Yl 4L 0>k (x) ■ t' ((f) WQ h (x)) = F~ n (4> WO n (x) , 0) 
fe=l 

thus Cw,n{x) G S 1 (w) for all n G N and we get fl83|) . In order to prove f l84|) we can check, 
that the series of Cw,n{x) and d^Cw,n{ x ) converge with uniform bounds in w which follows 
after some calculations from (OQ) and the fact that <p' Wok {x) < 9 k independent of w. □ 
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6.2.3 Symbolic dynamics on the trapped set JC in phase space T*I 
Recall from (|S2J that K. = vr" 1 (A') n K. Let 

W := |(. . . w_ 2 ,W-i,Wo,Wi, • • •) e {1, . . . , JV} Z , -w io z+1 ,V7 e zj 
be infinite admissible sequences. For a given to G W anda, 6 G N, let 

where /C a ;, has been defined in (1661) . 



Definition 38. The symbolic coding map is 

W ->S(W) := fir=l X »-n,0,«-0,n = n S (W+] 

with w_ = (. . . wq) G W_, u>+ = (w , Wi, . . .) G W+. 



(87) 



More precisely we can express the point S (w) G /C as 

5 (w) = (x w _,Cw) , x w _=S(w_), £ w = (w + (S(w-)) 
with£ w+ given in (I8"3"j) . We also have 

^a,6 = [^_J 2^u_ a , ,-!«o,i) 



w6W 



Proposition 39. T/ie following diagram is commutative 

W A /C (89) 

If assumption\T^ of minimal captivity holds true then the map S : W — )■ /C «s one to one. 
T/iis means that the univalued dynamics of points on the trapped set K. under the maps 
is equivalent to the symbolic dynamics of the full shift maps R,L on the set of 
words VV. 
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Proof. Commutativity of the diagram comes from the construction of S. Also S is surjec- 
tive. Let us show that S is injective. Let w, w' G W, with w 7^ w'. There exists n > such 
that (L n (w))_ y£ (L n (w'))_. So S ((L n (w))_) ^ S ((L n (w'))_) because S : W_ K is 
one to one from Lemma 1361 Hence S (L n (w)) 7^ S (L n (w')) and F n (S (w)) 7^ F n (5 (w')) 
from commutativity of the diagram. We apply F~ n and deduce that S (w) 7^ S (w') because 
F^ 1 and F~ n are injective on AT from assumption [T8j □ 

6.3 Dimension of the trapped set /C 
6.3.1 Proof of Theorem ED 

For w = (w k ) k& G W, we note iu_ = (. . . , u>_ 2 , Wo) G VV_ and w + = (w ,Wi, . . .) G 
W+. Let 

Inv(w+) := (. . .w 2 ,w 1 , w Q ) 

be the reversed word. Since the adjency matrix A is supposed to be symmetric we have 
that Inv (w + ) G W_. Then, let us consider the following one to one map 




u> — > (u>_, Inv (u>+)) 



where 

(W_ x := {(w, u/) G W_ x W_, w = ^0} (90) 
is a subset of W- x W-. The index / stands for "linked". Let 

<!> ■= (S ® S)o D0S- 1 :IC^KxK 

where S : W — >• K, has been defined in (1ST)) and is shown in Proposition [39] to be one to 
one under assumption [TSJ The map S : W+ — > K has been defined in (TT6)) and is also one 
to one. Consider 

(K x := (5 (g) 5) ((W- x W-)j) cKxK (91) 

the image of (190)) under the map S <S> 5. From the previous remarks, the map $ : /C — >• 
(if x K) t is one to one. 



Lemma 40. The map $ : K — > {K x K), is bi-Lipchitz. 



As a consequence of this Lemma, since the Hausdorff and Minkowski dimension is 
invariant under bi-Lipchitz maps jTJ p. 24], we deduce that 

dim M (JC) = dim M (K x K) l (92) 



33 



Before proving Lemma SOI let us show how to deduce Theorem [5T] from it. Let us 
temporally write K := K D /j. From (I9"T|) we have that 



hence 

dim M (K x K) t == sup (2 dim M Kj) = 2 dim M .K" 

i 

Eq.® and (E3} give Theorem [2U 



(93) 



Proof, of Lemma I4TJ1 Let u; G W. We write w = w + ) as before and x w _ := S 1 G 
K, p = (x w _,£ w ) = S (w) G /C. Similarly for another u/ G W we get another point 

ft — (x w '_ , £w'j & JC- We have that 

$ (p) = (S (wJ) , 5 (Inv (>+))) = (x w _,Xi nv{w+) ) EK x K. 
That the map $ is bi-Lipchitz means that 

|$(p)-<I>(p')|x|p-p'| 
uniformljQ over p, p'. Equivalently this is 



•£lnv(u>+) 



X 



Inv ( w'. 



X'i, 



Xm f 



(94) 



uniformly over w, w' G W. Let us show f[94")) . Let 10, it/ G W and let n > be the integer 
such that that = { w '+)j f° r ~ n < j < but 7^ (w'+) _ n _ r From the 

definition (j75p of the intervals I w _ n0 , we see that the two points X\ nv ( w+ ), i Inv ^, \ belong 

both to the interval /rwr«i . 11 - but inside it, they belong to the disjoint sub-intervals 

respectively. Hence 



!Cfav(«+))_ n _ lj0 and 7 (lnv(«;;))_ n _ io 



'(Inv(«j +))_ 



£lnv(™+) X Inv(^) 

uniformly over 10, it/ G W, where |/| is the length of the interval /. From the definition 
(I8ip of the sets I WOn we observe that the points p = (x w _,^ w ) and p' = (x w '_,£ w >\ belong 
respectively to the sets I WOn and I w > o . Let w' := (w'_,w + J We have 



Ip-p 



(95) 
(96) 



'The notation |$ (p) — $ (//)| x |p — pf\ means precisely that there exist C > such that for every 

p, P ', c- 1 \ P - P '\ < |$ (p) - $ (//)! < c | P - p'|. 
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The points £ w , belong to the same set I WOn . However if assumption of "minimal captiv- 
ity" holds, they belong to disjoint sub-sets I Wo n+1 and I W > Q i respectively. Hence 



(97) 



with the interval J w>n := I WQn D 7r 1 (i„,_). From the bounded distortion principle [7] we 
have that 



Vx, y el 



(D<j> w _ nfi ) (x)| x \(Dcf> w _ n>0 ) (y)\ 



L W-n,0 



uniformly with respect to w,n,x,y. From the expression of the canonical map F in ([36 
and the bounded distortion principle, we have that 



J a 



-71, o) ( 



X ) 



Vx e L 



uniformly with respect to w,n,x. Using the previous results we get 



X ( 

,1 ( 

X i 



~t~ I £io ^w f | 

"I - | J w,n I 

+ (Zty„o J (x) , Vx G J, 

+ | -^Inv(iuo,™) | ' 



w i 



+ 



Xlnv(w+) X lnv(w' + ) 



We have obtained (j94p and finished the proof of Lemma HU] and Theorem 



□ 



7 Proof of Theorem EDI for the spectral gap in the semi- 
classical limit 

For the proof of Theorem [2U1 we will follow step by step the same analysis as in Section 
[5] (and also follow closely the proof of Theorem 2 in |9]). The main difference now is that 
/i < 1 is a semi-classical parameter (no more fixed). In other words, we just perform a 
linear rescaling in cotangent space: ^ := Our quantization rule for a symbol A (x, £h) G 
S~ m (R), Eq.flBJD writes now (see [T7] p.22), for ip G S i 



Aip) (x) := 



2tt/1 



(9? 



For simplicity we will still write £ instead of £/j below. 



35 



7.1 The escape function 

Let 1 < k < 1/9 and R > given in Lemma fT5l Let m > 0, rj > (small) and consider a 
C°° function A m (x, f ) on T*R so that: 

A m (x,0 := (0~ m for \Z\>R + r) 
:= 1 for f < i? 

1 /2 _____ 

where (£) := (1 + £ 2 ) . A m belongs to the symbol class S~ rn (R) defined in (l57j) . 
From Eq. (138|) we can deduce, similarly to Eq. (l58|) and if t] is small enough, that: 

Vx6 7 ) V|e|>fl,V.-^j Am , (F y (X ' 0) < < 1, withC=/|^<l 

A m (x, f ) V k 2 -R j + 1 

(99) 

This means that the function A m is an escape function since it decreases strictly along 
the trajectories of F outside the zone Z := I x [— R, R]. For any point (x, £) G T*7 we 
have the more general bound: 

VxG/,V£gR,Vz^j A m (F t (xp) < 

A m (x,0 " V 7 

Let > 0. Using the quantization rule f[9"8j) . the symbol A m can be quantized giving a 
/i-pseudodifferential operator A m which is self-adjoint and invertible on C°° (I). In our 
case A m is simply a multiplication operator by A m (£) in h— Fourier space. 

7.2 Using the Egorov Theorem 

Let us consider the Sobolev space 

H~ m (R) := A" 1 (I/ 2 (R)) 

which is the usual Sobolev space as a linear space, except for the norm which depends on 
k. Then F : H~ m (R) i7~ m (R) is unitary equivalent to 

Q := i^i" 1 : 7 2 (R) L 2 (R) 

Let n G N* , a fixed time which will be made large at the end of the proof, and define 

pM : = Q* n Q n = A^F^A^F* 1 !- 1 (101) 

From Egorov Theorem, as in Lemma l3"Tj) . we have that B := F* A 2 m F is a PDO with 
principal symbol 

= X 2 (x) _T e 2 ^^^))^(F M (x,0) 

36 



where we have used the "damping function" D (x) := Ke(V(x)) — |log(|(0 1 )'(^)|) al- 
ready defined in fj42l . Iteratively for every n > 1, Egorov Theorem gives that F* n A? m F n is 
a PDO with principal symbol 

where W + is the set of admissible sequences, defined in (1731) . with the Birkhoff sum 

D w _ nfi (x) := J2l =1 D (0™_ n> _ fc (x)) and 

F ■= F o o F 

With the Theorem of composition of PDO ([6] chap.4]), we obtain that P^ n > is a PDO of 
order with principal symbol given by 



(102) 



u-„, e>V_ A mi x ^) 
We define 

7 (n) := sup ~D w _ n (x) 

hence e 2D ™-".° (x) < e 2n7 (™). 

From Theorem [121 the spectrum of F^ does not depend on the choice of \- Here we 
take a > as given in Assumption [18] and we choose \ such that \ = 1 on -^a+i, X — on 
]R\A' a . We have P (x, f ) = if x e R\K a . 

Now we will bound the positive symbol P^ (x,£) from above, considering x G K a and 
different possibilities for the trajectory F w _ n0 (x,£): 

1. If |C| > R, Eq.® gives 

Aj (F w _ nfl (x, Q) Al {F w _ nM (x, Q) ^ (F w _ n ^ (x, Q) A 2 (i^_ n ,_„ +1 (x,Q) 

~ ^ (^_x (x, 0) ^ (^-„- 2 0) " ' A * 

(103) 

therefore 

^ (n) (x,0 < (ttW„)e 2n7 <™) (C 2m ) n < (iVe^C 2 ™)" 

We have used that (jW n < ^V™- Notice that C 2m can be made arbitrarily small if m 
is large. 

2. If |£| < R, we have from the hypothesis of minimal captivity [18] that at time (n — 1) 
every point (x 1 , £') of the set F n_1 (x, £) except at most one point satisfy > i?. 



< 
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Using (HUD and Q22), for all these points one has * ^ 

exceptional point one can only write ^^T^'g^'^ 



< C 2m and for the 
< 1. This gives 



with the bound 



P [n) {x, < e 2n7 <") ((UW n - 1) C 2m + 1) < B 



B := e 2n ^ (N n C 2m + 1) 



(104) 



With L 2 continuity theorem for pseudodifferential operators [TT] H] this implies that in 
the limit h — > 



p(n) 



<B + O n (h) 



Polar decomposition of Q n gives 















Q n 


< 


Q n 






p(n) 



< (B + O n (h)) 



1/2 



(105) 



(106) 



Let 7 + = limsup re ^. 0O 7( n ). Let p > e 7 +. We let ft -> first, after m — > +00 giving 
C 2m -> and then n -> 00 so that (B + C n (ft)) 1/(2ri) -> e 7 +. We have obtained that for 
any p > e 7+ , there exists n G N, fto > 0, m > such that for any ft < ho, m > m , 



F n 



Q 



1 Hi 



L 2 



< P n °- 



(107) 



Also, there exists c > independent of ft < ho, such that for any r such that < r < no 



we have 
and 



L 2 



< c. As a consequence for any n G N we write n = krio + r with < r < no 













k 






H -m 


Q n 


< 

L 2 






Q r 



L 2 



Q r 



L 2 



< cp n 



We have obtained (|45|) ■ Equivalently this gives 

For any n the spectral radius of Q satisfies p. 192] 



1/n 



r s (Q) < 
So we get that for h — > 0, 

(# ft ) =r s (q) <e 7 ++o(l). 
which finishes the proof of Theorem |2"0"1 



108) 
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8 Proof of Theorem [221 about the Fractal Weyl law. 



8.1 A refined escape function 
8.1.1 Distance function 

The escape function A will be constructed from a distance function 5. For x £ I, let 

K (x) := K P| ({x} x E) (109) 

where K has been defined in (165|) . With this notation we can define the following distance 
function. 



Definition 41. Let x £ I WQ and £ £ R, we define the distance of to the set /<" 

given in (165|) by 

6{x,£):=diBtU,k{xj) = min |£-C«,(aOI (HO) 



We will show that the distance function S (x, £) decreases along the trajectories of F. 
First, the next Lemma shows how the branches ( w are transformed under the canonical 
map F and follows from straightforward calculations. 



Lemma 42. For every w + = (w , W\, . . .) £ W H 


x £ I Wo we have 






(x', Cl( w+ ) (x')) 


(111) 


with L (w + ) := {w\, w 2 , ■ ■ ■) and x' = 4> Wo , m (x). 







Lemma 43. Wi,j,i — > j, Vx £ Ij,V£ £ 



where 9 < 1 is given by (Qp. 



Proof. Let i = u> ~> j — w\, x £ I WQ . Let := F WOtWl (x, £) with x' £ 7 Wl . We use 

f illip and also that F WOjWl is expansive in £ by a factor larger than > 1 (Eq. (l36|) ). and 
get 



\C Cl(w + ) {x ) | (-^oq^j (x, £) F Wo>Wl (x,^ w+ (x))) ; 



> ^ |£ - U (*) 
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Thus 



S(F WOtWl (x,C)) = mm \£'-Cw+(x')\ = min |f - £ L{w ) (x') 



□ 



8.1.2 Escape function 



The aim of this section is to prove the existence of an escape function with the following 
properties: 



Proposition 44. VI < k < 6" 1 ,3C > 0,V/x, s.t. < fi < \ 7 Vm > 0, there exists an 
h- dependent order function A m ^ G OJ rm ^((C,)~ m ) (as defined in Definition \5^j which 
fulfills the following ' 'decay- condition ': 

s.t. i -w j anaV (x,£) G Ii X R s.t. 5(x,£) > the following estimate 

holds: 



(H2) 



In order to prove the above proposition we first remark that the distance function (11 lUp 
is not differentiable, however Lipschitz. 



Lemma 45. Let C\ := snp xeIuieW+ \(d x C u )(x)\. Then S : T*I — > lR + zs a Lipschitz 
function with constant Ci + 1 



Proof. Let x,y G Ii, then from the fact, that \{d x ( u} )(x)\ is uniformly bounded by C\ we 
have 

|5(x,£)-<%,£)| <G x \x-y\. 

On the other hand clearly 

i*(i/,e)-*(v,oi<ie-ci 

thus 

\5(x, - <%, C) I < C^x - y\ + |e - CI < (Ci + l)dist((x, 0, (|/, 0) 

□ 
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Next we choose < \i < 1/2 and regularize the function § at the scale W 1 . For this 
we choose x Co° (^ 2 ) w hh support in the unit ball -Bi(O) of M? and xi x iO > for 
|| (x, £)|| < 1. This function can be rescaled to 



x 



such that suppx/iM C B^(0) and f xw (x) dx = 1. Now we can define the regularized 
distance function by 



5(x,£):= 



S(x',C') Xn^x-x'^-Odx'de. 



T*I 



This smoothed distance function 5 differs only at order W 1 from the original one because 



5{x,0-S(x,C) 



(S(x,0 - 8{x - x>,£ - e))xrv>{x',?)da/dZ' 

< sup \(S(x,£)-5(x-x',£-£')\ 
(^',e')6%(o) 

< (d + i)^. 



Furthermore we get the following estimates for its derivatives: 



(113) 



Lemma 46. For all a, (3 G N the estimate 

\d%dl~5{x^)\ < C a ,ph-^ + P\S(x,0 + Ch») 

holds 



Proof. From the definition of xm we have ||d"<9f ;\> i ||oo — C a ^h 2 ( a+/3 )^ and thus: 



dPdf5{x,0 



5 (x', eo o^xAx - x>, e - tfdx'd? 



T*I 



< irC a:(3 h- {a+ ^(5(x, + (Ci + 
where we used the Lipschitz property of 5 in the last inequality. 



□ 



As \S(x, £)| < |£|+C the above lemma gives us directly that 5 G S^T*!). Now we 



define the escape function as: 
This is obviously a smooth function and it obeys the following estimates: 



(114) 



Lemma 47. The function A m/1 defined in (77jl ) is an h-dependent order function: A m ^ G 

or n,i {{i)- m ). 
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Proof. As min(0, |£| -C) < <5(x,£) < |f | + C it follows, that A m ^(x,£) < C(0~ m and that 
A mtfJi (x , !;) > C'h m ^(S)~ m . It remains thus to show, that for arbitrary ot,/3 G N one has: 

\^A m ^(x,C)\ < C a ,ph-^ a+ ^A m ^x,0 (115) 

where C a ^ depends only on a and P 
First consider the case a = 1, (3 — 



where we used 5 < + 5 2 which follows from lemma 

[46] together with (I113p . Inductively one obtains the estimate for arbitrary a, (3 G N by 
repeated use of lemma l4~6l and f II 1 3 j) . □ 

Finally it remains to show the decay estimates for ^y^'-J j (x, £). 
Combining f II 1 3 j) with lemma 14^1 we then get 



and thus 

A^(x,0 "V i + (% s1 ) 2 / 

where C = (| + l)(Ci+l). Clearly the right side of (jllfip converges to (|) _m for — > oo 
which proves the existence of a desired Co and finishes the proof of proposition HH 



8.1.3 Truncation in x 

Here we choose a similar truncation operator x as m Eq. (l23|) but in a finer vicinity of the 
trapped set K. First notice that Kjp <e (f)^ 1 (Kjp) where has been defined in definition 
[2J For h small enough we have 0" 1 (iT^) d /. Let x £ C$-t<K n) sucn ^ na ^ X ( x ) = 1 f° r 
x G -ft^. x can be considered as a function x( x i£) := X O^) (independent of £) and we 
have that X/j, £ ^ (T*R). As in Eq. (l23l) we define x := Op^(x) which is the multiplication 
operator by x, 

Fi,j,x - = Fi,jXi Fx - = F~X- 
We will again omit the x in the notation and write for F x in the sequel. 
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8.2 Weyl law 

The Weyl law will give an upper bound on the number of eigenvalues of on the Sobolev 
spaces H m . These estimates will be obtained by conjugating with Op™(A m ^) in the 
same way as for the discrete spectrum or the spectral gap. Note that we use the Weyl 
quantization (see Definition [53]) in this section, because we want to obtain self adjoint 
operators. In order to be able to conjugate we have to show, that Op^(A m fl ) : H~ m — > L 2 
is an isomorphism. We already know that Op^((C,) m ) : L 2 — > H~ m is an isomorphism, 
thus it suffices to show, that B := Opf(A m ^)Op^((^) m ) : L 2 — »■ L 2 is invertible. From 
the ft-local symbol calculus (Theorem 158]) it follows that B is an elliptic operator in the 
ft-local symbol class S ll (A m ^(£ s ) m ) and thus the invertibility follows from proposition I6T1 
Note that it is necessary to work in the ft-local symbol classes as B would not be an elliptic 
operator in 5^(1). Proposition I6T1 also gives us the leading order of our inverse B~ x which 
is A" 1 So the inverse of Op^{A m ^) is again a PDO with leading symbol A" 1 . 

With the isomorphism Op^{A m ^) : H m — > L 2 we can thus define a different scalar 
product on the Sobolev spaces which turns Op^{A m ^) into a unitary operator. The Sobolev 
space equipped with this scalar product will be denoted by and the study of F^ is 

thus unitary equivalent to the study of Q m defined by the following commutative diagram 
(where we noted A m ^ := Op%(A m)li ): 



L 2 (R) ^ L 



2 



i A m ,ti I (117) 

nj—m ^\ n_t — m 
Tt h, f i ~^ Tt h,n 

In the next Lemma, Co and k are as in lemma HU 



Lemma 48. 3C > C , Ve > 0, V/i s.t. < /i < ~, Vm > sufficiently large, as h — > 
we have: 

A? e a (F h \n^) I Ml > e} < ^ (^iLeb {K Cl n,} + «) . (118) 



Before proving Lemma HB] let us show that it implies Theorem [22] From Theorem [121 
the discrete spectrum of Ffr\u™ is the Ruelle spectrum of resonances Res f-^fu > independent 
of fi and m. With assumption [18] we can use Eq. (146]) and that /C has pure dimension thus 
equation gives Leb{/C Cl ^} = O f^y odha ^( K ) \ As codim M (JC) < 2 and // < | 
equation (II 18ft and gives 

tt {A? G Res (A) I |Af| > e} = O (V 1 (tf*) codim "(*)) 
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for any fixed < /i < 1/2. This gives Theorem I2"2l with 77 = (1 — 2/i)(l — dim^K)). 
Proof, of Lemma 4§_. From (11 17ft . F x ^ : "H^ — > T~t™u is unitary equivalent to 



Qm,/i := Op^ (A m>M ) AxOp^ (A^)" 1 : L 2 (R) L 2 (R) . 

Consider 

^ - Qm^Q^A. = °P* (A^) _1 X^OpJ? (A m ,,) 2 F fiX Op£ (A m)(U ) _1 . 

By the composition Theorem (Th [58|) and the Egorov theorem (Th [62|) for /i-local symbols, 
P M is a PDO with leading symbol P M (x,£) G S" M (1), for x G ij, £ G R, given by the same 
expression as in (163 p 1^1 

P,^0 = X 2 (x) Y, fe (^)| e 2 ^W)) %^ mod ft 1 ^; 1 (T*R) 

J S.t. 

(119) 

From the definition of \ and Eq. dl 12|) . the operator P M can be decomposed into self-adjoint 
operators 

Pfj, = kfj, + 

where is a PDO with symbol G S® (T*R) supported on lCdw f° r some Ci > 0. Hence 
is a trace-class operator. The operator is a PDO with symbol r M G 5° (T*R) such 
that 

IML < ^e« y )"- K - 2 - + o (h 1 ^) , 

hence ||f J < CK~ 2m + O^ 1 " 2 ' 1 ). 

Using lemma HH] in appendix A we have that for every e > 0, in the limit K — > 0, 

tt {/4 G a I l/ifl > e} < (2nh)- 1 (c^Leb {/C ClW .} + C 2 h) . (120) 

By a standard perturbation argument the same estimates holds for the operator P M (for m 
sufficiently large): for every e > 0, in the limit H — > 0, 

I |^|>e+||r M ||}<(2 7 r^)- 1 (c , 1 Leb{/C Ciri 4 + C , 2 n). (121) 

From the definition P M := Q* m Q m)(J , the y^T? are singular values of Q m ^. Then corollary 
[51] from appendix B shows that the same estimate holds true for the eigenvalues of Qm tfJl , 
hence of F%, yielding the result (11181) . □ 

A Adapted Weyl type estimates 



8 Also for this calculation it is crucial to work with the ?i-local calculus in order to obtain sufficient 
remainder estimates. 
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Lemma 49. Let a% G ((.x) 2 (£) 2 ) with < /i < | be a real compactly supported 
symbol. V7i > 0, A := Op^a^) is self-adjoint and trace class on L 2 (M) and for any 
e > 0, as : 

(2vr/i)tl{A[ l Ga(i) | | A* | > e} < dLeb {(x, £) ; \a\ > 0} + C 2 H (122) 
where C\ and C 2 depend only on \i and e. 



Proof. As an is compactly supported A is trace class for every h~ (see theorem C.17 |6|). Con- 
sequently also ^A 2 is trace class and its trace is given by Lidskii's theorem by Tr(^A 2 ) = 

Yli (j^j ■ As A is self adjoint all Af are real and one clearly has 



\*e<j(A) I |A?| >e!> <Tr( 4i 2 



r 2 ' 



If we denote by bn(x, £,) the complete symbol of A 2 we can calculate the trace by the 
following exact formula 

Tr(i 2 ) = ^ J b R (x,£)dxdt 

According to the theorem of composition of PDO's fe^can be written as bn = b^ + fi^b^ 
where supp&j^ = suppa^ and b£ G ((x)~ 2 (£)~ 2 )(note that this decomposition depends 
on /i. Thus 

^ Tr{A2) = 2^{j ^(^Odxdt + H 1 J b^(x^)dxddj < ^C 1 Leb(supp(a fi )) + C 2 hj 



□ 



B General lemmas on singular values of compact oper- 
ators 

Let (P u ) u( z^ be a family of compact operators on some Hilbert space. Consider any P v 
and let (Xj M )j^* G C be the sequence of its eigenvalues ordered decreasingly according to 
multiplicity: 

|Al,i/| > \^2,u\ > ••• 

In the same manner, define (/^j,).,-^* G M + , the decreasing sequence of singular values of 
P u -i.e. the eigenvalues of W 1 P*P V . 
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Lemma 50. Suppose there exits a map N : N — > N s.t. N(u) — > oo and fiN(v),v 
as v grows. Then VC > 1, |A [c . Ar{ ^]^| -^oo 0. 

Corollary 51. Let N : N — > N be as in lemma [501 Suppose that Ve > 0, 3A e > 
s.i W > # { j G N* | ^ > e} < N(u). Then for any C > 1, e > t/iere exzsis 
5(7 e > such that: 

Vi/ > B c , e ; # {j G N* | |A 5> | > e} < [C ■ N(u)]. (123) 



Proof. (Of corollary l51\) . Suppose that for any e > 0, there exists a rank A e s.t. for all 
v > A e # { j G N* | /ij^ > e} < N(v), which means that (jln(v),v -^u^oo and from Lemma 
\5U\ VC > 1, |A[c.jv(i/)],i/| —>v-*oo 0, which can be directly restated as (j!23p . □ 



Proof. (Of lemma \5Q) The main relation between singular and eigenvalues is given by the 
Weyl inequalities (see [TTJ p. 50 for a proof): 

k k 

Hi' II A - V&GN*. (124) 

3=1 3=1 

Let m jtU := -log(/i j)U ), l j%v := — Zogr (|Aj sl ,[) to define M k)V := £]j=i m 3>> and := 
Y/ j= i l i,v The Weyl inequalities ffl24l) thus read : M k)V < L kjU , Wk G N*. Both sequences 
(lj,v)j>\ an d { m j.i)j>i are increasing so, \/k G N*, k ■ l kjU > L^, and for any k,K G N*, 

M fe+X) , > K • m k>u . (125) 

Suppose that fiN(u),u — ► (hence m N ( u ) )V — > oo) as z/ — >■ oo and choose some constant 
C > 1, By ffT2"5l) we have that 

%#)]^ > ([C • iV(i/)] - N(v)) ■ m N(ulu , (126) 

and therefore, since 1 [C -n(u%u > [ C n(u)} ' L [C-N{w)],v > [ C -n{v)} M [C-N{w)],v, from Q126|) we get 

[C ■ N(u)] - N(u) 

l[CN(v)],v > \C^W(v)} m [CN(v)],u- (127) 

Notice that [C ■ N(v)] — N(v) > for v large enough. Therefore (1127P gives the result. □ 



C Symbol classes of local /i-order 

In this Appendix we will first repeat the definitions of the standard symbol classes which are 
used in this article as well as their well known quantization rules. Then we will introduce 
a new symbol class which allows /i-dependent order functions and will prove some of the 
classical results which are known in the usual case for these new symbol classes. 
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C.l Standard semiclassical Symbol classes and their quantization 

The standard symbol classes (see e.g. j6] chapter 4 or |2] ch 7) of /iPDO's are defined 
with respect to an order function /(#,£). This order function is required to be a smooth 
positive valued function on M 2 ™ such that there are constants Cq and iVo fulfilling 

f(x,C) < Co((*,0 - (x',0) No fW,C). (128) 
An important example of such an order function is given by f(x,£) = (£) m with k £ R. 

Definition 52. For < \i < | the symbol classes ft^S^m) contain all families of 
functions a^x,^) G C°°(M. 2n ) parametrized by a parameter ft, e]0, ^o] such that 

where C depends only on a and (3. 



Unless we want to emphasize the dependence of the symbol on ft we will drop the 
index in the following. For the special case of order function f(x,l;) = (£) m we also write 
S™ = SM)™), if /i = we write S(f) := S (f). 

As quantization we use two different quantization rules in this article which are called 
standard quantization respectively Weyl quantization. 



Definition 53. Let a% G 5* M (/) the Weyl quantization is a family of operators Op^(a) : 
S (K n ) -> S (M n ), defined by 

(Op%(aM(x) = (2nh)- n J e t«C^) an f^±*,A <p(y)dydt, <p E S (IT) . (129) 

while the standard quantization Op h (a) : S (M™) — > S (R n ) is given by 

(Op h (a n )ip) (x) = {2nhr n [ ei^a h (x, £) ^)«, ^5 (IR n ) . (130) 



Both quantization extend continuously to operators on iS'(!R n ). While the standard 
quantization is slightly easier to define, the Weyl quantization has the advantage, that real 
symbols are mapped to formally self adjoint operators. 
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C.2 Definition of the Symbol classes S^A^) 

In this standard fo-PDO calculus the symbols are ordered by there asymptotic behavior 
for h — > 0. If we take for example a symbol a G h k S^{f) then a(x,£) is of order h k for all 
(x, £) G M 2n . The symbol classes that we will now introduce will also allow h— dependent 
order function which will allow to control the ft-order of a symbol locally, i.e. in dependence 
of (x,£). First we define these ^-dependent order functions: 



Definition 54. Let / be an order function on M? n and < \i < |. Let A h G S^(f) a 
(possibly ^-dependent) positive symbol such that for some c > there is a constant C 
that fulfills 

A h (x,{)>Ch c f(x,{) (131) 
and that for all multiinidices a, ft G N n : 

%dlA h {x, 1 < C^/T^W^ A fi (x, (132) 

holds. Then we call A^an ^-dependent order function and say Ah G OJ zc {f) 



Definition 55. The symbol class S^An) is then defined to be the space of smooth 
functions a%(x, £) defined on i? 2n and parametrized by h > such that 



By h h S^(Afi) we will as usual denote the symbols a% for which /l fc a^ G S" M (A^) 



(133) 



As £) < Cof(x,£) and from (I132p it is obvious, that 

S^) c S M (/) 



(134) 



and via this inclusion for an G S^An) the standard Quantization Op%(a) and the Weyl 
quantization Op^(a%) are well defined and give continuous operators on <S(M n )respectively 
on iS^M" - ). Furthermore equation f 1 1 3 1 j) gives us a second inclusion 



S,{f) c h~ c S,(A h ) 
thus combining these two inclusions we have: 

h c SM c S^An) C 
As for standard h — PDO symbol we can define asymptotic expansions: 



(135) 
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Definition 56. Let aj G S^Afi) for j = 0, 1, . . . then we call ^Wdj an asymptotic 

3 

expansion of a G S^{A^) (writing a ~ ^ a j) ^ an d only if: 



j<N 



As in for the standard ^,-PDOs we have some sort of Borel's theorem also for symbols 
in Sfj,(A h ) 



Proposition 57. Let a,i G S^A^) then there is a symbol a G SJA^) such that 



a — ^ G h k Sn(An) (136) 
i<fc 



Proof. Once more we can use the inclusion f)134p into the standard h — PDO classes and 
obtain the existence of a symbol a G S^f) such that 

a-J2 h3a 3^ hks M) ( 137 ) 

j<fc 

and we will show that this symbol belongs to S^A^) and that f)136p holds: For the first 
statement we write 

a = a — ft?a,j + ftPdj 

j<c j<c 



e/i c s M (/) G5 M (A ft ) 

and use the inverse inclusion (1135)) . 
In order to prove (1136)) write 

k+c—l 

d — T^Oj = a— + ftPdj 

j<k j<k+c j=k 

and use once more ( I135p . □ 

The advantage of this new symbol class is, that the order function An(x,£) itself can 
depend on h and thus the control in h can be localized. A simple example for such an 
order function would be An = h m ^{-^) m G OJ-°{{^) m ). For £ ^ this function is of order 
H° whereas for £ = it is of order h mfl . Thus also all symbols in S^An) have to show this 
behavior. 
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C.3 Composition of symbols 



By using the inclusion (I134p we will show a result for the composition of Symbols absolutely 
analogous to the one in the standard case Th 4.18 in [6]. We first note that for An £ 
OJ rCA (fA) and Bfr £ OJ rCB (fB) the product formula for derivative yields that A^Bn £ 
OJ rCA+CB (fAfB) and can now formulate the following theorem: 



Theorem 58. 


Let A h £ 


OJ rCA (fA) and B h £ CJ 7Cs (/b) be two h~ -dependent order 


functions and a 




and b £ S^Bn) two h-local symbols. Then there is a symbol 






a#b £ S^AnBn) 


such that 










Op%(a)Op%(b) = Op? t (a#b) (138) 


as operators on 


S and the 


at first order we have 






a # b _ ab G tf-^S^AnBn) (139) 



JV-l 



a#b-Y, 



k=0 



ih((D x , D v ) - (D y , Ds)) 



Proof. The standard theorem of composition of ^,-PDOs (see e.g. Th 4.18 in [5]) together 
with the inclusion of symbol-classes ( I134p provides us a symbol aj^b C S^(fA • fs) that 
fulfills equation fll38|> . Furthermore it provides us with a complete asymptotic expansion 
for a#6: 

* a(x,Ob(y,r,)\ £ h N ^ S,(f A ■ f B ) 

/ \y=x,rj=i 

(140) 

In order to prove our theorem it thus only rests to show, that aj^b £ S^A^Bn) and 
that equation (I139p holds. We start with the second one. First let iV £ N be such that 
(TV— 1)(1— 2/i) > ca+cb, then equation (j!40p and inclusion (1 1 3 5 [) assure that the remainder 
term in (I140p is in H 1 ~ 2,i 'S '^{A^B^) . For < k < N — 1 each term in (I140p can be written 
as a sum of finitely many terms of the form 

(ih) k 



K D:Dla(x,0) ■ (DZD}b(z,Z)) 

where o:,/3, 7, 5 £ N n are multiindices fulfilling \a\ + \/3\ + I7I + \8\ = 2k. Via the product 
formula one easily checks, that these terms are all in h k ^- 2 ^S^{A h B h ) which proves that 
a#6 £ S^AhBh). □ 



C.4 Ellipticity and inverses 

In this section we will define ellipticity for our new symbol classes and will prove a result 
on L 2 -invertibility. 
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Definition 59. We call a symbol a G S^Afj) elliptic if there is a constant C such that: 

\a(x,$\>CA H (x,0 (141) 



For an H- dependent order function A% G OJ rc (/)From (I132p and f 1 1 3 1 j) it follows, that 
h c A~^ 1 G OJ rc (f~ 1 ) is again a ^dependent order function and we can formulate the following 
proposition 




Proof. We have to show, that \d^d^a 1 (x,£)\ < Ch v(\ a \+\P\) A H 1 (x, £) uniformly in h,x 
and £. For some first derivative (i.e. for a G N 2n , |a| = 1) we have 



\d? e a\ h-^An 
d« a- 1 = LzLl < C— ^ = Ch^A- 1 
\a 2 \ ~ A\ n 

where the inequality is obtained by fl 1 3 2 [) and (11411) . The estimates of higher order deriva- 
tives can be obtained by induction. □ 

As for standard ^,-PDOs this notion of ellipticity implies that the corresponding oper- 
ators are invertible for sufficiently small h. 



Proposition 61. Let An G 0^(1) and a G S^Aj-,) be an elliptic symbol, then 
Op™ (a) : L 2 (M n ) — > L 2 (M. n ) is a bounded operator. Furthermore there exists ho > 
such that Op™ (a) is invertible for all h g]0, ^o] . Its inverse is again bounded and a pseu- 
dodifferential operator Op™{b) with symbol b G S^A^ 1 ). At leading order its symbol is 
given by 

b-a~ x e h^S^Ai 1 ) 



Proof. As a G S^Afi) C S^(l) the boundedness of Op™(a) follows from theorem 4.23 in 
[6]. By theorem [58] we calculate 

Opni^OpTAa' 1 ) = Id + R 

where R = Op^(r) is a PDO with symbol r G h 1 " 211 S ^(1) . Again from theorem 4.23 in [6] 
we obtain ||-R||l 2 < Ch 1-2 * 1 thus there is Hq such that ||-R||l 2 < 1 fc> r h £]0,/io]- According 
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to theorem C.3 in [B] we can conclude that Op™ (a) is invertible and that the inverse is 
given by Op™(a~ l )(Id + The semiclassical version of Beals theorem allows us to 

oo 

conclude that (Id + R)" 1 = J2(-R) k is a PDO with symbol in 5*^(1) (cf. theorem 8.3 and 

fc=0 

the following remarks in [5J). The representation of (Id — i?)" 1 as a series finally gives us 
the symbol of the inverse operator at leading order. □ 

C.5 Egorov's theorem for Diffeomorphisms 

In this section we will study the behavior of symbols a G S^A^) under variable changes. 
Let 7 : W n — > W n be a diffeomorphism that equals identity outside some bounded set then 
the pullback with this coordinate change acts as a continuous operator on 5(IR n ) by: 

(7*w)(x) := w(7(») 

Which can be extended by its adjoint to a continuous operator 7* : iS'(M n ) — > S'(M. n ). By a 
variable change of an operator we understand its conjugation by 7 and we are interested for 
which a G S^An) the conjugated operator ( r )*)~ l Opn(a) r )* is again a ft-PDO with symbol 
a 7 . At leading order this symbol will be the composition of the original symbol with the 
so called canonical transformation 

T : R 2n — > M 2n , (x,£) ^ ( 7 - 1 (x), (9 7 ( 7 - 1 (x))) T 

and the symbol class of a 7 will be S^(A^ o T). For the An G OJ zc (f) defined in Definition 
[54] the composition A^oT will in general however not be a ^-dependent order function itself 
because the derivatives in x create a supplementary £ factor which has to be compensated 
(cf. discussion in chapter 9.3 in [6j). We therefore demand in this section that our order 
function An satisfies: 

A straightforward calculation shows then, that A%oT G OJ =c (f oT) is again a ^dependent 
order function. The same condition has to be fulfilled by the symbol of the conjugated 
operator: 

\d^d^a{x,C)\ < r^ (H+l/3|) (£)- |/3| A ri (x,0 (142) 



Theorem 62. Let a G S^Aji) be an symbol which fulfills (TJ^) and has compact 
support in x (i.e. {x G M n |3£ G M. n : a(x, £) 7^ 0} is compact) and let 7 : R n — > R™ be a 
diffeomorphism. Then there is a symbol a 7 G S^(An o T) such that 

(Op R (a»( 7 (x)) = (Op n (a)(u o 7 ))(x) (143) 
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for all u G iS'(M n ). Furthermore a 7 has the following asymptotic expansion. 

k—n 1 ^ 

^W«).->)~E^< i M^- D «>" el ^^ I - £ )|^««^)r, (144) 

where p x (y) = / y(y+x)— / y(x)— / y'(x)y. The terms of the series are in H ' 2 M) S ^{(jf)^ A^o 



We will prove this theorem similar to theorem 18.1.17 in jT5] by using a parameter 
dependent stationary phase approximation (Thm7.7.7 in |14| ) as well as the following 
proposition which forms the analog to Proposition 18.1.4 of [15] for our symbol classes and 
which we will prove first. 



Proposition 63. Let a(x,£; h) G C 00 (M 2n ) a family of smooth functions that fulfills 

\%dla(x,£)\<Ch- l (£) l f(x,£) (145) 

where C and I may depend on a and (3. Furthermore let And let aj G S^A^), j = 
0, 1, . . . be a sequence of symbols such that 

|a(x,0 - X>X(z,OI < Ch Tk (0- Tk f(x,ti) (146) 
j<k 

where r > 0. Then a G S^An) and a ~ ^ Waj. 



Proof. We have to show that for all k > and 5^(2, £) := a(x, £) — h^aj(x,^) we 

have 13^0*1 < CT^-^H+lfl)^. This result can be obtained by iterating the following 
argument for the first derivative in X\\ 

Let e\ G M n be the first eigenvector and < e < 1. For arbitrary j G N we can write 
by Tailor's Formula 

|0j(x + eei,O -gj(x,£) - d xi g j (x,^)e)\ < Ce 2 sup \^gj{x + te u f)| 

te[o,e] 

From (I145p and the property, that all are in S^An) we get 

sup \d 2 Xl g j {x + te 1 ,0\ < Ch- l {O l f{x,0 

te[0,e] 
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for some I G R and get 

\a ngjM \ < Ce^^mM + la(» + «i.O-a(»,OI 

which turns for j > 2fc+ r 2c+; and e = -(*+«+<>) into: 

|flu^(i,oi < c^ c+fc (e)- {c+fc) /(x,o < cn fc A R (x,e) 

where we used (I135p in the second equation. Thus 

i 

\d xl g k (x,0\ < Ch h A h (x,0 + \J2VdxMx,0\ < Ch k ^A h (x,0 

i=k 

which finishes the proof. □ 

After having proven this proposition we can start with the proof of theorem 1621 
Proof. If we define 

a 7 ( 7 (x),r/) := e- L n^Op h {a)e^ (147) 

then equation (j!43p holds for all e^ xr) which form a dense subset of iS'(M n ). We thus have 
to show that a 7 defined in (j!47p is in S^A^) and that (j!44p holds. 

We will first write a 7 as an oscillating integral in order to apply the stationary phase 
theorem. By definition of Opn(a) one obtains 

which we can transform by a variable transformation £ = (rj) £ and y = y + x into 
a 7 ( 7 (x),r / ) = -i- // o^^Oei^^^^dyde 

(27T/l) ra 7 J 

where Ti = -K. 

(v) 

The critical points of the phase function are given by 

y = o and £ = (9 7 (x)) T ^y 

Let x G C£°([— 2, 2] n ) such that x = 1 on [—1, l] n then we can write 

a 7 ( 7 (x), r/) = Ii(^) + J 2 (fi) 

with 

= -i- JJx(v)x(t- (Wf^y) a(s, (^>Oe*^^^-»^>dyde 
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and 

h(h) 



While h(h) still contains critical points, for 12(h) there are no critical points in the support 
of the integrand anymore. 

Ii is of the form studied in theorem 7.7.7 in [H]. Here the role of x and y is interchanged 



and there is an additional parameter We thus get from this stationary phase theorem 



k—n 



h(h) - £ ^mD^DsYe^'^u^ty^) 



u=0 



(n) 



<Ch 2 £ s uVy,s\D%£u(x,£,y,r))\ 

\a\<2k 



(148) 



where u(x,£,y,T)) = x(y)x(^,~ (dl( x )) T ^ ) a ( x i (v)0- Because of (1 142)) and (I128p we 
can estimate 

sup 1^(1, y,v)\ < Ch~^f(x, (dj(x)) T ri) = r( T (x), 77) 

Thus transforming the expansion (1148P back to an expansion in h we get 

k—n 

h(h) - £ ^(i^D y ,D^e ± n^(y^) u ^,C,y,v)\ 



■1 2 =0 

< Cft ^(f|)"^/oT(7(i),f|) 



|y=0,?=(97W) T 7? 



As the stationary points for I2 are not contained in the support of the integrand we get by 
the non stationary phase theorem: 



h 



N 



\h(h)\<C[ — ) foT(j(x),rj) 



for all JVgN. Thus we finally get 



k—n 



aMx),v)-E ^D y ,D^e%(P^) u ^,^y,v)\ y=0 



u=0 

< Ch ^(r)}-^ f oT(>y(x),ri) 



S/=0,?=(9 7 W) T 7^ 



(149) 



i/(l-2)j) 



If we show that the elements of the series are in h 2 S ^((rj) 2 o T( , y(x),r])) then this 
equation is of the form ( I146p . The terms of order v in the series are of the form 



rt^j d^ei^ y ^(d^a)(x, (<9 7 (x)) T r/)(77> 1 



y=0 
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Where aeN" with \a\ = v. The second factor (d^a)(x, {d^f(x)) T rj){r]) u is in h ^S^A^ o 
T(p{{x), rj)) as we demanded the condition ( I142p on our symbol a. Thus it remains to show 

that the other factor is of order (^^j 2 on the support of a. This is the case because 

Px(y) vanishes at second order in y = 0. Each derivative of eTi^ Px ^' v ' produces a factor 
f (^/»Ae(0), tj). But as d yi p x (0) vanishes we need a second derivative, now acting on d yi p x (y), 

in order to get a contribution. Thus in the worst case d^eTM^^ is of order ^-^y J 2 . Thus 

we have shown that ( I149p is of the form ( I146p . 

The last thing that we have to show is thus, that a 7 fulfills (j!45p . If we consider the 
definition f)147p of a 7 we see that d"d^a 1 ( , ~f(x),ri) can be written as a sum of terms of the 

form ^e-^ x ^Op n {b)e L n^ where b G S^A h (O j ) and P(jj) is a polynomial in rj. The 
constants j, k and the degree of P(rj) depend on a and (3. Thus writing these terms as 
oscillating integrals and applying the same arguments as above one gets (I145p . 

We have thus shown that all the conditions for proposition [63] are fulfilled and can 
conclude that a 7 belongs to S^A^) and that (I149P is also an asymptotic expansion w.r.t. 
the order function A^. □ 
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